package algorithm.sort;


import com.alibaba.fastjson.JSON;

import java.util.logging.Logger;

/**
 * @Description： 冒泡排序
 * @Author：LiDong
 * @Create：2021/2/22
 * @Version：1.0.0
 */
public class BubblingSort {

    private static final Logger logger = Logger.getLogger(String.valueOf(BubblingSort.class));

    /**
     * 每一轮得到最大或者最小的数字
     * n个数字排序 每趟 需要比较n-1次，每趟最右面得到满足条件的元素
     */

    public static void main(String[] args) {
        int[] arr = {7, 10, 7, 4, 6, 3};
        logger.info("数组大小为：" + arr.length);
        for (int j = 0; j < arr.length; j++) {
            for (int i = 0; i < arr.length - 1; i++) {
                if (arr[i] >= arr[i + 1]) {
                    int temp = arr[i + 1];
                    arr[i + 1] = arr[i];
                    arr[i] = temp;
                }
            }
            logger.info("第" + j + "轮排序数据为：" + JSON.toJSONString(arr));
        }
        logger.info(JSON.toJSONString(arr));
    }


}
